(English Translation) 

Japanese Laid-Open Patent Publication H09-102748 



[0036] 

From the foregoing description, in this embodiment, an 
address generation is performed using a minimum memory area by 
a combination of address generation means 4, select signal 
generation means 14 in control timing generation means 5, memory 
control means 15, counter control means 16 and data selector 
17, thus the memory area used for interleave can be reduced down 
to half or less in comparison with a conventional method. 

Particularly, in the conventional method, an area used 
as memory area is 18x6=108 as shown in Fig. 7, while, in the 
present invention, an area used is 15x3=45 as shown in Fig. 2. 
Generally, the memory area used in the conventional method is 
N • 1 bytes, while, in the present invention, the area used is 
(N/2) ■ (1-1) bites (in the case of this embodiment, N=18, 1=6, 
M=N/1=3) . 
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[iwiFat#©i6ffl] 

K -f>*-y-^©SS££ I fc-f**:*, t4V*)U 
{E^zmfrmgQimte*^*) t. huIB^^Ucd (N/ 
2) • (I - 1) JU hJW±N • i;w 

[11*112] 7Kl/;*£jfc?«!tt, (N/2) • (I- 
1) ;W h©*^ 'JI)|ffli!»{;7^t7t?i7Hl/7$ 

£j«-r 5 c i: -r 4 »*S l IB«© -f > * - u - 

111218*©^ >*-'J-:/|alK. 
[B*14] 7Kb^M?gtt, (N/2) • (1 + 

^*s;ifc&«f«fc-rsiii#JSi8B«©-r 

if 4 ie«©^ > * - v - ^ las&o 

[0 0 0 1] 

(PSK) , #f£jKfr£lfSil (QAM) ^©^-rS? 
[0 0 0 2] 

[«e*©ft^] je^ % is?M9^mwiz£2>wm.m 
s-rsnjffitt#*-r*-ra<«:t>-r*-r*D, qps 

K, 1 6QAMft^©^^*;i/{S£ffl©gl>5tTIESS 

&&m>$m * ^ t * x ^ * o 

[0 0 0 3] fciiTf, •£^SS©7>^AMf3(cMLT 
tt, RS CJ-K • ynt» SS©«^ftK»)iriE^ 

»!)iriEie**iii*rirE* J ^niffiK:jfe*. - 

nc*M&-r 4 IJIEte;&S«i&«fc5i:-r*^ 0 
MMjK^fg < =fe t) . »«EI|f©»*&*n*-B-CU* 

(-f >*-'j-tr>40 #&4 0 

[0 0 0 5] ttTBffi&#JBLft#£», «£#©*>*- 

•J -^EiK©-«?ij{;o^-ri5iB^-r4o 



[0 0 0 6] @5(±«>7 hb^^*ffl^T«jEft*iifc 
^©-f 'J— :T|aB©:7n y^0T-$>&<, H5t 

Slttr-^A*^ 5 2{i7 r -^ffi^4S^ 
T-fe4o -f >*-U — ■7?'<gJU MfflHB*cNyt 

-f K >^-U-^©iS*feI, M = N/Ii:-r4 
i:* ?-+*;i> (WT, chtatB) 2, 3, 4, — , I 

cfct-tft-enMau 2 mis, 3 mis, (i-i) • 

M|§©i/7 M^S?** 5 3- 1, 53-2, 53-3, 

-, 53 - (i-i) #»w-s>ftt^So 

[0 0 0 7] JUt±©J:-5C*filt$nfc-f >*-y-:na 

[0 0 0 8] A^^-^* s A^iS?5 l*»e>A7j;*ft, 
A7jiir?5 1 fc£ l#i©^— c h-1 J;, 2#@© 
^-^fcc h-2C, WTlRl«tUT, ISi©^-* 
£ch-Ifcrj£t), (I + l)f|©r-^^ch- 

1C< (I + 2)S|fflr-^Sch-2tl!), 

[0 0 0 9] tftfjSSi^S 2fcfc, A^J^5 1 fcEIfc^n 
y*<D9 4 (A*«^5 ltmBBbt) , ch 

-l, 2, 3, -, iicjgifcBsRu mjiT—p&m.*) 

tUTo ->7M/^^53-l~53- ( I - 1 ) fct, 
y bUi?*.-? 5 3 - 1~5 3 - (I - 1) fct, XJ]y-'- 

$ © i / 1 ©^t-kk^-t s c 

[0 0 10] l->iU N;W h©^— ^©M-g-Sr^l/ — A 
fcnf.&^ M = N/I©M«J:D N mkvmtzZ^y V 
1^^^^5 3-1~5 3- (1-1) £iIoTi±iT*£: 
ffi7J^-* (ch-2, 3,4, I©m77^-^) 
toVMTii. ch-lCtH^^-^tcMLT, **l*ft 
171/-A (N;Hh) , 271/-A (2NA-T , 
3 7 1/-A (3N;Hh) , -s 

((1-1) • NA'f M ©jHtl;5 s £tTV>?>o 

[ooii] ^-f >;— rrtsnsfco^THu 

H5©-f — U— ch-l~ch-I 
©->7 M/S^^^ 5 3 - 1 ~5 3 - I©©StSr®(3Lfc 
*gj$h&>3, ■ i e©^'Dy^0(±ia6©at)T-fe-5o 

[0012] niBt>f u— ^ms&^^^-rsj® 

^<ftofef3, ^>^-U-^©g?$ I*sA§<ft4i: 
^^tfALTn^ hWtftS* 5 ^*4©T\ 
^olfgft^^'; i:*^>^i:©ffl^fc-a-t*#ffiftle]g& 

[0013] SI 7 It, ^ ^ U £ffl^T«J5&£ ftfc'f >^ 

- u -^@ss©^*©^ ^ >;iHa©ffifflffi*Bira L&ia 

T-feSo A(R r A^«, ^# : " ^fJfTIE^F 

^©3t^{C-=>^T" , m^mW, vol. J64-A, No. 5, 
pp. 363-370, (HS56-05)j, i fc^ME59-1 54836-t& 
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JU hmm N= 1 8, -i — 7<D 

gg£I = 6, M = N/I = 3©*£&S*l/t^4. * 

IBSftT^So AA^-^Bu Al, A 2, Al 
8 : B 1 , B 2, B 1 8 : -©Jifc:#Sii**u 
1 C©ff f^te 1 Offl7 l/-A®T-^tfl^ii^ft?>o 
[0 0 14] 07 (a) BU AA?-^A1 , A2, 
-, F 1 8*-e»S&$ftfeKF©,* ; e , ;!S«*^UTV> 
So -T y^-y-TTOt&^Tii. i5tfbtia 

ch-lC^-^igjffiSKfS&^tU ch-2, 
3, 6©^— ^lich-lfflr- #£*fLT> fft 
-?tl 1 7 \s — A (N^W h) „ 2 7 1/-A (2N;W 
h) % 5 7 b— i» h) HU©^-^* 5 ^^ 

y*»&K#lH£ft3. ffiot, f^gFl, F2, -, 
F 1 8#»g&i:*l,S£SCB:, 17 (a) TfAWSN" 
ttfc^-**^ft©fcB©Ji#t?a^tti<**l4. .t-? 

tuafcaj (^y^-y-^ftfcT 1 -*) au f 

1, E2, D3, C4, B5, A 6, F7, E8, D 
9, CIO, B 1 1 , A 1 2, F13, E14, Dl 
5, C16, B17, A18£&?K £fcM=3&© 

[0 0 15107 (b) fcfc, i^t^tlGl, G2, 
-, G 1 8#»*a*fta»£ftji*LT^3 0 d©B#, 
EWoAffljWtt&ft&x— *###©3c93©JB#CB& 
^tb^tlSo 0#©XUAW>fc7 r — ^ttlffiF 1 , 
F2, F 1 8&Wg&£fttzmzmfrm£tlfz ; r— 
#T\ ^©^T'Ji-rT-^^gtl^-D*:^— #T*&£o 

[0 0 16] WTIHbJ;3t#X.-t^< i:, -f >*-y 
-:7C#*&Bft><*';iH«fcJU 07 (c) ©JBUBSft 
ttfe^Jl©l^l£tt©fSS£T-;&So SK, ^-^©Sc^iB 
L£$fcfcfrlr\ ^©IST-ig.frffi^ftfc^-^PJbT'K 
b *{£B K * © c h© \tt=T—S> &s £ atr ^ 1 C -f * 
& c h®§^0 •> ^SCM*^ t 'J i» l -?f 
oM£ £©»&fcjBS&.* : eyfS«H\ 0 
7 (c) ©rtfl|©;fr©re®tt©»a"Ci&3. 

[0 0 17] 

[*WA«»ifeU«fc5i:-raSllS] ±K©.fc 3 &«£*©« 
$T*fcfc, 0 7 (c) Ci5*1- >*-'J— 
^i&Bfc^y (jftgS'WS 

©) 'j«atMLr2<gw±©^tuiH«&fieffli/ ■ 
[ooi8] *»mitt±iBfle*©BgH^fti»ft'rs*)© 

^^©^^'jfigafeffifflufca^K:, 'f>^-y-y© 
sj«RtB**2(gfw±K:S4i>s-f yt-v-ym&itm 



[0 0 19] 

[siui&jWft-rsfe©©^a] ;i©sw£iif&-r3fc«> 

©««*£ I 7^S>*;HS^£K#**nT1!B 
ft^'Ji:, (N/2) • (I - 1) ;W h-©^ y« 
M<DMZT?-£7s? ZtztfXDT KU7 54J5£t57 K b 

[0 0 2 0] if*ll4©*^B^©>f >*-y-:/[5]g§ 
ti\ -f>* — y— ^-r^&'W MB«I&N;W K -f> 
y -:/©«!;*& I £TSi:*, f^^^;Kt^4i 
^•SoI^^^Ui:, (N/2) • (I + l) 
©^ Vffi&CDfrlZTP-teXT&tz&HDT Wx^:^.m. 

[0 0 2 1] 

immcommcDBm] z&m&K&^Xs »#S2©# 

[0022] m#m 4 ©*«we#j»* -f ^ >trm&^ 

*"^iifib> ff*il2 JiDt^f^^v^^^yig^-f 

>^- l J-^ffa7f->^KMtn7Fl/^4 

scht<tt), if^i2 c t!3^T^;&v^{t©/ ; ey^ 
«T?>f >*-y-^&ff'5ii:* J tf#4. 
[0 0 2 3] 

mmmi 

[0 0 2 4] Bltt, *»WtA»A»S-^SIfi«0>f >* 

— y — ^"EIS§©7 r D y^0tr^-r*)©t-feSo 01 ©-f 
>*-y-riaiSC^T, 7 s -f V?Mm^%Af]??> 
At>m? l tft&lf&ftv ^©A^iS?l©-^tctt s A 

[0 0 2 5] ±a©^^y 3CI1 ±5E©«§^^© 

6^t>\ y 3temg&£ntz7 : —?*mM'?'( x > 
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[0 0 2 6] ±iE©Th-W^4fig^©4}Ctt > T'KU^ 

-1" $ 3#|&{*<i>ft, ^©±{u7Kl^£ 

7Kb*£^ia9£{±, >f>*- ';-:/©»<* (ch 
©») ©»£«■©*«> r/y-fc^rr***:/*!!*! li:* 

TffiTK^-fel/** 1 2#B&tt£>tl, 

1 1BU WKW'bl/^^l 2©A*iS : PfcgHfc«3r 

n> f©Tffi7Ki/7ti/^^ 1 2 ttSI#iH 1/3^87 ;r 

[0 0 2 7] ±j£©fBMr*>f * >^lMi^® 5 £Bu * 

u 3fe^rcfein*nT§&7*-^©^ 

*£*»-;££«Rf a^-^-tel/** 1 7 

ft, ^e©-bl/^ MB^S^m 4Clt Tt7 ^^ 

•fe U * * i 2 ©IMI^AiS?> * t>y$Uffl^WL 1 

UMffll^ai 5(3{i^^E'J 3 £ : r—#-\zl/t># 1 7 ©3 
MS^A^iS?A s ^M^n> ^©^-^-fel^* 1 7© 
A*isg?©-*CttSc^aib*l9:7*s, Ab^CttA** 
? 1 tfgMBStu *©?*-** l^** 1 7 ©Hi^Jirffc: 

[0028] ttioiacM^n^v^-'J 

-^BRfflttfPC^V^TRra-r-B. 12ft #18118©.* 
*'J«i£Gefflat©-0rc&5. t£#«©BI7i:Jt«*fT 
07fcH«K:* O^-'J-^^HFS 
Pi (7V-Afi) N=l 8, -f U— ^©SicF-I = 

6, M = N/I = 3©»^&3S%UTV^4. 0 7 (c) C 

©P8g!tt©1IS«) ©*Hfttt**JfliU S-chC^'JIfi 

a*H2©«t5K:-§-its. -r^^^x ^^yfigao^ff 

-6, 2f?it(ich-2iich-5, 3?Ti£f£ch-3 
£ ch-4©^ yfligS:-^*., ch-lfDr-^IWt 

>; 3C7 , ^-b^-B-rtm*'r-5 i fe©i:-rs. .r©j;d& 
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[0 0 2 9] * vy*?m 1 1 fc*SHTs ti^y^z ( c 
h-2ffl) tt0~2©;*£>*{fi£^:6:^y:7 , • 

#£>^3 (ch-3ffl) tt0~5©;*j£>*ffi£ 
^57^7- • ££>#4 (ch-4ffl) fc£6 

~ 1 4©*'>>^fS&i:?)7'^7" • 
5 (ch-5ffl) (i3~ 1 4©*^7>^fB : Sri:ST^7' 
■■b^y&s tsVy$& (ch-6ffl) {i0~14©* 

f^mfcSTf^'*")^ sfc*^>^i ( C 
[0030] xtj'r-^ifixtim^i x^xtiz 

?S6C, ffe^tt^-^-lrL'^^ 1 7©-^©A*iS? 

ttmmiyX. ^oAjjT—foch&m-r-ti'trhm 

?(sell~sel6) SMU fOtl/^? Ml^f 

t>\ ^yfsw^m 5 tea^ns. £©-t?i^Mt 

*>> At}?— PtettfoTZ ch.(D-ht;y$m.-h % T®.7 h* 
l/^-feb^^ 1 2£<fc »3®lR$n?)o ±{47Kb 
*£J5K*®1 OttAA^-^fcBSBLT, 0 (ch- 
1)^1 (ch-2)^2 (ch-3) ^2 (ch-4) 
-^1 (ch-5)^0 (ch-6)->0 (ch-l)^l 

(ch-2)-^ — <Dm^mtit?>Tyy • v^y* 
&$ftfc*£>*ffi* | 7 , i*i';*©Tffit:y k ±t7K 

4 $ 3*^bT«*a*^a5t:e3a6* 

[o o 3 i] mttt-f i y<7mm^&t8. nwa^ 

ft&7FU:*#£-n6#ffiL*&7fcaW7<**U Jb^^ 
nfcTKU^fiiS©^— ^ W^lich-2©r-!S') 

i/*ffiBc-**a*n4. fe«u ^^y»^isi5 

^ (sel l~sel6) ^SfCs sell imSktSti 
fc»-&t±> 7 ; -^»#jA^Btt(i^ ; ey 3{c»#3i^^F 
Rl©{S^$r, 5 s — ^St*ffiUI^CttK#tHbTflI©fll# 
£{k£U St^C^^ySiJ^ISl 5tt, ^-^-blx 
^^17 ©aKfS^AAJS^Cs AAtti? lfr^^^'J 

eiS-TSo a»C» ^t'JWfgl 5l:sel2~se 
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[0 0 3 2]fot, ch-2~ch-6©T-*-*£*fb 

* C^iJxfic h-2©^-*) *ii#mu ^e©^-* 

^©^> ^ : E'J3CA*T-i' (ch-20f-;S') & 
»tatr. ch-lcD^-^c^fbTtts *^e'J 

3K*fiy-r»*a^ ss^tHbttffto-rc^ xts^x 

[0 0 3 3] Sfc N *»>>*SiJflN?g!l 6tt, ffflch 
(Dr—PifiWifrBiZtU A;b^-*#*£&£*itSL 
■feu* Mi^2g£3M§l 4i>6*S*nfc-bi/* Mt^ 

(sell~sel6) 5S(c, f©ch©*^>^^ 

[0 0 3 4] Bll©-f u— ^"ia»K:*»« 

[0 0 3 5] El 2 (a) fi, A^r-^Al, A 2, 
-, A 1 3C**a**l.fc»&&ji*bT^ 
3„ KOA*^-* B 1 , B2, ••, B 1 8 &»*iitr 
»^BU 0 2 (b) C^-TJ;-5C % STJi^Stt&T'K 

llfcA*^-* (09*.K* ch-2fc;feUT 

HU *-rA2§r^tBLT*^> &©^Dy£T% B2 
^•Sjitfo ^©fttoc hfc-^Tteu d©B#,& 

ft^o ) o ti.T> B 1 , B 2 , B 1 8 : C 1 , C 
2, — , C 1 8 S t/t 'J 3 Cr-*tff*aSftttt 
*S#02 (c) , D 1, D2, — , D 1 8ST*^^U3 
fc^-*#«t&£ftfcttfi#ll2 (d) , El, E 

2, E 1 8 $t^t? 'J 3 Cr-^tff ga^tlfctt 
®#02 (e) X-&Z>o m*X, F 1, F 2 , F 1 
8f!?/^ yC**&SttfcttS#BI2 -(f)-Tf»S. 

»H)U J t©£-eiRii::rK^;*ffiBfcA#5 s -*fce& 
atf©T* (teu ch-i©^-^«i> /€'nt7 

■5) s F l , F 2, — , F l 8£»£&tri:Sfc:K#fcH 
i^ftS^-^fcfc, Fl, E2, D3, C4, B5, A 
6, F7, E8, D9, C10, Bll, A12, Fl 

3, E14, D15, C16, B17, A 1 8£«!K 
07 (a) ©tse*i£©»-&i:MIlilti*«5UC&*, 



[0 0 3 6] W±©<fc 5 t***lfi«IC «fcft«, 7 Kb* 
£j*^8!4, frj®*^>^£/^l£5|*]©-trl^ MS 

©T-. -f v^-y-^cffiffl-ra^^ •;««*«£**£© 
y\ t«e*is©*^ e 7 t^-r <t a {-18x6 = 108 

•Cfc4©t:*ru #38BJ3Tfc^ H2C^ti5C15x 
3 = 4 5T*$>So -JttfclfcJU ^ffl-T^^^E UHBISHU fl£ 
*?S©»-&3b J N • I;W ht?fc-6©C*rU #3BB8? 
tt, (N/2) • (1-1) 
©*§£\ N=18, 1 = 6, M=N/1 = 3-C» 

^> o ) o 

[0 0 3 7] fot, *|filBtt, $£#SsTH£fllbT^fe 

[0 0 3 8] t-fc, **^ic*jv^-c, ffefcifefclRH^^e 
'jMtn^t^ffflufei^ -f >*->;-:/© 

j9!**2fliftl±K:^#<-rS'f >^-U-^EB*fl|fiE 

* if * ffi - ft jc fr 3 * & 3 ^ # v ;i/ 5 1 ^ 5 s i- t- a c * 
nTi**ns, BK©&^ft«ea!#RiflBcas. 

[0 0 3 9] U flb©fl!ifcfc:ffifli 

Hc j e©ffljfecffiffl-r*i»©7'i f u^^jE£t)«f 

[0 0 4 0] (Slifi^J2) fcfc, ft©SUKWi:bt:, c 
h-l©x— t^tbt»Sii^ idtiiLS: 

tout, «TEIiaS#HBb&#&8tiili-rs. 
[0 0 4 1] I3tt, *»W©« 2 ©mS^Sr^-r-f > 
^ — >; — ^^©T'D >y^H$r^-r^©T-$)-2) 0 03© 

sA*sg?K ssaasniffifc.**'; 3, ^tu3t7 

3-1 v ^^U 3^t5Z Kl/*£jEfi¥8!3 1 ftffijffll-rs^ 
5 >^*W»-r4fliO(W^'f 5 >^Wfi^|S3 2, 7K 

7tf^?n, -t©*ga#^©6srf, m^taL^m 
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[0 0 4 2] ±m<DT K l/*£jES#a 3 1 ttt, 7KI/ 
Tffl^v h*£fifcr*Tti^l<U*£J5££K3 3&l>\ 

*£fiR4M83 3fctt, bT H ^©Tffitfy h £ 

±|jE-J-STttiS»mU7 , I«U^^J5E^S3 5filf, s$ 

U * 3 6 tflStt 6 tit ^ S o 

[0 0 4 3] ±i!i©TCiiE^m bT K 3 5 

fCfct, -:/©»£ (ch©ft) ©jRfctt©* 

vy$*m-fz>ii<oy$mz 7 t?©A^>^S3 7© 

*-feU**3 8#SW-fci'U *©**>*f¥3 7tt. T 
tftffc&HlLT'Kl'^-fel/** 3 8©A;*7*S?C:g&R;* 
ft, ^©T{4ic^i±lb7 Kl/^-bU^^ 3 8t±aW7*-f 
5 >^PS^gl 3*^bTK#aL*H!7CgSH53ft 

[0044] $& x ±a©Tffi»*a»7 , i*v^^jEat^ 

S3 6CBU -Y >*-'J -:/©?££ (ch©») ©»£ 
I*©** >»*»3 9i:^©*^>^P 

3 9©*^>*ftffld%© lo£a^ST{&«£ii<fr 

ii, Tffi**a*7 , Ki/^-bi/^^4 0©X*i|ll : ?t:S 
i^ft, ^©TffiW^a^T Kl/^-fel/^^ 4 0fc£»§ 

[0 0 4 5] ±jfc©SJ»*-f 5 >-ymm^$$L3 2 
CHU 7KU^4fiEfa3 1 £»f ££#>©-!? h 

fi^£#e£-rs-fei^ MS^2g£¥isi 4 ^, ±in©^ 
#»w-e>ft, *©ti/^Mf«4fai4Ctt, t®. 

fflE*mU7 , Kl/J^-bU^^3 8©aS?e^A*4H?, T 

t>\ **>*fWffl*S4 l#gsHs£*u *©*•>>*»] 
»*S4 lCtt**>*S¥3 7, 3 9«l^nt^ 

[0 0 4 6] W±©«fc-5C*fifc*ftfc*>*- 1 ; 

2 amm®* ^ ««ttffla©-«T? * * . ft*«© 
H7hJt<gt£fT?fe#>, m7tmmiz^ jyf-v-y 

■ti&'U h?Sm (71/-AI) N=18, -f>*-'j 
-:/©g££I = 6, M=N/I=3©»£**UC^ 
So ch-lfflf-i'^t U 3C*fUTB*ii», ®c 

(c) cssit *MWffliisa!R©fia©^«;ttft*jffl 

b, #ch©^ ; &'Ji^E|4fflj;5t:4^5o 

««©&*? (±.ti.yFuzwm\:mm iztt 

bT, lffgtfctch-1 1 ch-6, 2fTg(3{ich- 
2£ch-5, 3fri£H:ch-3fcch-4©.X ; e'J1K 



So 

[0 0 4 7] *«>>^»3 9t**^T» £^7>*1 (c 
h-lfli) tt0~2©££>^{i£h£7'y:/ • 
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